
Pulau Besar Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Pulau Besar Vacation Deals
Price found within the past 48 hours. Click for updated prices.

MOV Hotel Kuala Lumpur
Bukit Bintang
Price was CA $2,087, price is now CA $1,413 per person
CA $1,413
per person
Aug 5 - Aug 11
found 13 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.4/10 Very good! (598 reviews)
Très bon hôtel. Bon rapport qualité prix, situé dans le quartier le plus vivant et touristique de la ville. Le staff est très chaleureux.
Reviewed on Jul 3, 2026

Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $2,726, price is now CA $1,749 per person
CA $1,749
per person
Aug 5 - Aug 11
found 13 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9/10 Wonderful! (438 reviews)
Excellent hotel in the perfect location in Kuala Lumpur. The room was spacious and well equipped. The gym and pools were superb. Also, very helpful and friendly staff.
Reviewed on Jul 2, 2026

Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
Price was CA $2,877, price is now CA $1,881 per person
CA $1,881
per person
Aug 5 - Aug 11
found 13 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Excellent stay in Kuala Lumpur. The apartment was spotless, well-maintained, and equipped with all the necessary amenities. Check-in was smooth and efficient, and the staff provided outstanding service throughout our stay. The facilities were excellent, everything worked perfectly, and the overall experience exceeded our expectations. We had no issues at all and would happily stay here again. Highly recommended.
Reviewed on Jun 18, 2026

Star Luxury Suites KL
Kuala Lumpur City Centre
Price was CA $3,310, price is now CA $2,266 per person
CA $2,266
per person
Aug 24 - Aug 29
found 15 hours ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.
Reviewed on Jun 24, 2026
Pulau Besar Hotel Deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $78 per night from Jul 19 to Jul 20
CA $78
CA $98 total
Jul 19 - Jul 20
includes taxes & fees
8/10 Very good! (1,000 reviews)
"A convenient place that is near to amenities. The fault lies with the safety aspect inside the room. (1). Exposed wiring from the bed side lamp ( using a 3 X core wire for a 2 X core wire connector). (2). Emergency torch light that doesn't work at all."
Reviewed on Jun 25, 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $99 per night from Jul 19 to Jul 20
CA $99
CA $122 total
Jul 19 - Jul 20
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"
Reviewed on Jun 20, 2026

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in Pulau Besar

Historical Malacca Guided Day Tour (Shared Tour)
CA $36
per adult
92% of travellers recommend

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult

Historical Malacca City Full-Day Tour
CA $107
per adult
72% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
- Rv Parks in Malacca City
- Tanjung Kling Hotels
- All Inclusive Resorts and in Malacca City
- Aparthotels in Malacca City
- Malacca City Hotels
- Hotel Wedding Venues Hotels in Malacca City
- Guest Houses in Malacca City
- Puteri Bay Hotel Melaka
- Ames Hotel Ayer Keroh
- Hallmark Express Hotel
- Malacca Hotels
- Taman Melaka Raya Hotels
- 5 Star Hotels in Malacca City
- Apartments in Malacca City
- Melaka Novo 8 Residence by Stayrene
- Hotels near The Shore Oceanarium
- Beach Hotel Hotels in Malacca City
- Hotels with Kitchenettes in Malacca City
- Hotels with Tennis Courts in Malacca City
- Malim Jaya Hotels
- 707 Hotel Melaka
- Aldy Hotel Stadhuys
- Bukit Serindit Hotels
- Hotel O Walk Inn
- Paya Ikan Hotels
- Hotels near Mahkota Medical Center
- Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)
- Flights from Dhaka (DAC) to Malacca Intl. Airport (MKZ)
- Flights from Palembang (PLM) to Malacca Intl. Airport (MKZ)
- Flights from Vancouver (YVR) to Malacca Intl. Airport (MKZ)
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights to Malacca City
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (SEL) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Terengganu (TGG) to Malacca Intl. Airport (MKZ)
- Flights from Guangzhou (CAN) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Chicago (ORD) to Malacca Intl. Airport (MKZ)
- Flights from Malacca
- Flights from Calgary (YYC) to Malacca Intl. Airport (MKZ)
- Flights from Sofia (SOF) to Malacca Intl. Airport (MKZ)
- Flights from Honolulu (HNL) to Malacca Intl. Airport (MKZ)
- Flights from Malacca Intl. Airport
- Flights from Biak (BIK) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Batsfjord (BJF) to Malacca Intl. Airport (MKZ)
- Flights from Banda Aceh (BTJ) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Pangkor (PKG) to Malacca Intl. Airport (MKZ)
- Flights from Ottawa (YOW) to Malacca Intl. Airport (MKZ)
- Flights from Des Moines (DSM) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Lisbon (LIS) to Malacca Intl. Airport (MKZ)
- Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)
- Flights from Krabi (KBV) to Malacca Intl. Airport (MKZ)
- Flights from Mexico City (MEX) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Abakan (ABA) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Denpasar (DPS) to Malacca Intl. Airport (MKZ)
- Flights from Atlanta (ATL) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Ladang
- Flights from Dallas (DFW) to Malacca Intl. Airport (MKZ)
- Flights from Kau (KAZ) to Malacca Intl. Airport (MKZ)
- Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Jeddah (JED) to Malacca Intl. Airport (MKZ)
- Flights from Klebang Kechil
- Flights from Taman Negara (SXT) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YTO) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Kuantan (KUA) to Malacca Intl. Airport (MKZ)
- Flights from Montreal (YUL) to Malacca Intl. Airport (MKZ)
- Flights from Barcelona (BCN) to Malacca Intl. Airport (MKZ)
- Flights from Taiping (TPG) to Malacca Intl. Airport (MKZ)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.








